[유형] 문제 풀이 기록 [BZOJ 3676] [APIO 2014] 댓 글 꼬치. [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 리 턴 트 리 템 플 릿 문제. 시간 복잡 도 【 코드 】... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 답문 자동 동기 와 답문 트 리양식 문제 [BZOJ 1023] [SHOI 2008] 선인장 그림 [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 원방 나 무 를 만 들 고 트 리 DP 를 진행 하여 각 원점 에서 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 0} \), 그리고 서로 다른 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 1} \). 매 거 진 직경 에서 뿌리 에서 가장 가 까 운 점 을 고려... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 원방 수[데이터 구조] 대기 행렬 과 단조 로 운 대기 행렬[알고리즘] 동적 기획
[BZOJ 3676] [APIO 2014] 댓 글 꼬치. [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 리 턴 트 리 템 플 릿 문제. 시간 복잡 도 【 코드 】... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 답문 자동 동기 와 답문 트 리양식 문제 [BZOJ 1023] [SHOI 2008] 선인장 그림 [제목 링크] 클릭 하여 링크 열기 [아이디어 포인트] 원방 나 무 를 만 들 고 트 리 DP 를 진행 하여 각 원점 에서 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 0} \), 그리고 서로 다른 하위 트 리 에서 가장 먼 원점 까지 의 거 리 를 구 합 니 다 \ (dp {i, 1} \). 매 거 진 직경 에서 뿌리 에서 가장 가 까 운 점 을 고려... 【OJ】BZOJ[유형] 문제 풀이 기록[데이터 구조] 원방 수[데이터 구조] 대기 행렬 과 단조 로 운 대기 행렬[알고리즘] 동적 기획